Vulnerabilities of \(ex^2\) - \(y^2\)\(\phi\) (N)= z Using Modulus of the Form N= \(p^r\)\(q^s\)

نویسندگان

چکیده

The technical details of RSA works on the idea that it is easy to generate modulus by multiplying two sufficiently large prime numbers together, but factorizing number back into original extremely difficult. Suppose \(N=p^r q^s\) are modulus, where \(p\) and \(q\) product unknown unbalance primes for \(2 \leq s<r\). paper proves using an approximation \(\phi(N) \approx\) \(N-N^{\frac{r+8-1}{2 r}}\left(\lambda^{\frac{1-8}{2 r}}+\lambda^{\frac{-8}{2 r}}\right)+N^{\frac{r+8-2}{2 T}} \lambda^{\frac{1-8}{2 r}}\), private keys \(\frac{x^2}{y^2}\) can be found from convergents continued fractions expansion of\[\left|\frac{e}{N-N^{\frac{r+8-1}{2 r}} r}}}-\frac{y^2}{x^2}\right|<\frac{1}{2 x^4}\] which leads factorization moduli factors p q in polynomial time. second part this reseach report further, how generalized system equations form \(e_ux^2\) - \(y^2_u\phi(N_u)\) = \(z_u\) \(e_ux^2_u\) \(y^2\phi(N_u)\) simultaneous Diophantine method LLL algorithm values integers \(x,y_u\),\(\phi(N_u)\) \(x_u\),y,\(\phi(N_u)\) respectively, yeild successful k \(N_u=p^r_uq^s_u\) u 1,2, ...

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

assessment of the efficiency of s.p.g.c refineries using network dea

data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...

Commutativity degree of $mathbb{Z}_p$≀$mathbb{Z}_{p^n}

For a nite group G the commutativity degree denote by d(G) and dend:$$d(G) =frac{|{(x; y)|x, yin G,xy = yx}|}{|G|^2}.$$ In [2] authors found commutativity degree for some groups,in this paper we nd commutativity degree for a class of groups that have high nilpontencies.

متن کامل

the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach

abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...

15 صفحه اول

the effect of using model essays on the develpment of writing proficiency of iranina pre-intermediate efl learners

abstract the present study was conducted to investigate the effect of using model essays on the development of writing proficiency of iranian pre-intermediate efl learners. to fulfill the purpose of the study, 55 pre- intermediate learners of parsa language institute were chosen by means of administering proficiency test. based on the results of the pretest, two matched groups, one as the expe...

HX-hypergroups associated with the direct products of some ${bf Z}/n {bf Z}$

One studies the $HX$-hypergroups, corresponding to the Chinese hypergroups associated with the direct products of some ${bf Z}/n {bf Z},$ calculating their fuzzy grades.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of advances in mathematics and computer science

سال: 2023

ISSN: ['2456-9968']

DOI: https://doi.org/10.9734/jamcs/2023/v38i81790